2 Nd International Conference on Metaheuristics - Mic 97 32
نویسنده
چکیده
In this paper we present an extension of MAX{MIN Ant System applying it to Traveling Salesman Problems and Quadratic Assignment Problems. The extension involves the use of a modiied choice rule and a hybrid scheme allowing ants to improve their solution by local search. The computational results show that this algorithm can be used to eeciently nd near optimal solutions to hard combinatorial optimization problems and is one of the best methods for the solution of structured quadratic assignment problems.
منابع مشابه
2 ND INTERNATIONAL CONFERENCE ON METAHEURISTICS - MIC 97 1 Guided Local Search for the Vehicle Routing
متن کامل
2 ND INTERNATIONAL CONFERENCE ON METAHEURISTICS - MIC 97 1 Combination of oscillating local search and heuristicallyordered implicit
متن کامل
2 ND INTERNATIONAL CONFERENCE ON METAHEURISTICS - MIC 97 1 Meta - heuristics in Constraint ProgrammingExperiments
متن کامل
2 ND INTERNATIONAL CONFERENCE ON METAHEURISTICS - MIC 97 1 Procedure for ranking heuristics applied to graph partitioningGeorg
متن کامل
New developments in metaheuristics and their applications
This special issue emerged from contributions presented at the 10th Metaheuristics International Conference (MIC), held at the Singapore Management University in Singapore, August 5–8, 2013. The first MIC took place in Breckenridge, Colorado, USA in 1995. Due to its success, the conference was established as a bi-annual event that gained further attraction and grew in size steadily. Today, MIC ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997